Polygons Cuttable by a Circular Saw

نویسندگان

  • Erik D. Demaine
  • Martin L. Demaine
  • Craig S. Kaplan
چکیده

We introduce and characterize a new class of polygons that models wood, stone, glass, and ceramic shapes that can be cut with a table saw, lapidary trim saw, or other circular saw. In this model, a circular saw is a line segment (in projection) that can move freely in empty space, but can only cut straight into a portion of material. Once a region of material is separated from the rest, it can be picked up and removed to allow the saw to move more freely. A polygon is called cuttable by a circular saw if it can be cut out of a convex shape of material by a suuciently small circular saw. We prove that a polygon has this property precisely if it does not have two adjacent reeex vertices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cutting out polygon collections with a saw

I) Given a segment-cuttable polygon P drawn on a planar piece of material Q, we show how to cut P out of Q by a (short) segment saw with a total length of the cuts no more than 2.5 times the optimal. We revise the algorithm of Demaine et al. (2001) so as to achieve this ratio. (II) We prove that any collection R of n disjoint1 axis-parallel rectangles drawn on a planar piece of material Q is cu...

متن کامل

Cutting Out Polygons with a Circular Saw

Given a simple (cuttable) polygon Q drawn on a piece of planar material R, we cut Q out of R by a (small) circular saw with a total number of cuts no more than twice the optimal. This improves the previous approximation ratio of 2.5 obtained by Demaine et al. in 2001.

متن کامل

The geometry of carpentry and joinery

In this paper we propose to model a simplified wood shop. Following the work of Demaine, Demaine and Kaplan in [4] we limit the cutting tools of our carpenter to a circular saw. We extend that previous work to include a model of basic rules of carpentry and joinery. This model is then applied to the problem of building a polygon P by joining together strips of wood and cutting them with a circu...

متن کامل

Combining fuzzy RES with GA for predicting wear performance of circular diamond saw in hard rock cutting process

Predicting the wear performance of circular diamond saw in the process of sawing hard dimensional stone is an important step in reducing production costs in the stone sawing industry. In the present research work, the effective parameters on circular diamond saw wear are defined, and then the weight of each parameter is determined through adopting a fuzzy rock engineering system (Fuzzy RES) bas...

متن کامل

RE2L: An Efficient Output-sensitive Algorithm for Computing Boolean Operation on Circular-arc Polygons

The boundaries of conic polygons consist of conic segments or second degree curves. The conic polygon has two degenerate or special cases: the linear polygon and the circular-arc polygon. The natural problem — boolean operation on linear polygons, has been well studied. Surprisingly, (almost) no article focuses on the problem of boolean operation on circular-arc polygons, which actually can als...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Geom.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2000